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® Highly efficient method for calculating rotational speed. 



® A process for maximizing the instruction processing efficiency of a digital computer for the purpose of 
calculating rotational speed wherein the calculation of speed is based upon speed signals generated by a 
tachometer. By (1) counting the quantity of the speed signals received during a fixed sampling period, and (2) 
recording the occurrence time of these speed signals only as necessary for the calculation of rotational speed, 
the invention improves over known methods in that it does not record the occurrence time of all speed signals, 
but rather records the occun^ence time of only those speed signals necessary for the calculation. The invention 
accomplishes this by a) anticipating when the speed signals necessary for the speed calculation will be 
generated (and subsequently received by the digital computer) and b) recording the occurrence times only when 
it is anticipated that these necessary edges will be received by the digital computer. 
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HIGHLY EFFICIENT METHOD FOR CALCULATING ROTATIONAL SPEED 



Background of the Invention ' 

This invention relates to a method for detecting the speed of a rotating member such as the wheel of a 
5 order to sense the rotational speed of a rotating member, such as the wheel of a vehicle, a taclSneter is 

tachometer may take the form of a toothed ring rotated by the rotating member, the rotation of the ring 
being sensed by an adjacently located electromagnetic sensor. The electromagnetic sensor provides a 
pulse each time the toothed ring, and hence the vehicle wheel, rotates 1/N of one revolution whefe N is the 

rin? "Vl"^ / ^""^'^ ""^"^ ^P^^^ "'9"^'- relationship between the rotation of the toothed 

Tnteni"; A' T'"" °' ^"''"'^ '""^ °f «P«^d Senerated during a fixJd ir^e 

belTJnir^^ P^^P^.'*'""^' *° *^ «P«ed of the rotating wheli. Similarly, the elapSd ime 

between each of successive speed signals is inversely proportional to the rotational speed of the wheel 

US-ZySgTya"" ti;^ '"^T' P^°'^«^^'"9 ^^e speed signal. In one known method, described In 

US-A-4.799.178. the occurrence time of each speed signal and the number of speed signals Generated 

eZed'tiie 'h °' ""^ ^""'"9 aforementioned relationships b^^^^^^ 

elapsed time between successive speed signals, b) the number of speed signals generated during a fixed 

calculated at he end of each fixed sampling interval using the humber of speed signals counted durino the 
curren sampling interval, the occurrence time of flie last counted speed signal of the cuTrent sTmoSo 

. gre^SrCnttSK ^"^"^'"^ ^ 

„,ril^?^^?' °k"? ^ ^"'"P"'^^ calculates rotational speed, that calculated speed is utilized as a 

variable in a vehicle control algorithm. For example, an anti-tock brake control system can use wS speed 
to determine wheel slip and wheel acceleration. These parameters are then monitored and whS br^ke 
pressure is cyclically decreased and increased to avoid incipient wheel lock ar^ovidrSigherbraWng 
efficiency and improved vehicle stability. The primary task for an anti-lock brake computerthSore is 2 
30 modulation of wheel brake pressure, whilst the computation of wheel speed is an anS^. aSfJS;^^ 

devicfslf «Tn^'f ^ ^'T""^. " ^ '"^"""''^ °^ °f ^"^^ ^^P«"d^ by the calculation 

exoended th. ^^^T" °' ^^"^^ ^^'^^^ the amount of timff 

expended by the device in the performance of its other tasks. Since counting speed signals and recordS^a 
35 the occurrence times for these signals Involves a fixed amount of processing tim7 p^ SeHonaf 

Of speed signals being utilized in the speed calculation increases. Conversely, however calculation 
= rih^Tl^H r^;^^^^^^^^^^^^ --n. «P-^ ^'9-1 received whilst 
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effective limit of ^r?^Ci?>^.?L\nn r-srirsH? !•*•..' Tk;i?> 

45 



rntafinr, r.,^ \.~ •—Tr-''" -"H^—uy. .mis i.mii is Qireciiy proportional to the rotational speed of the 
S^ond Tk ? T. " P^POrtiona. to the frequency of the occurrence of speed signals 

fied toTJn ; ^ P^'^essing time to the calculation of rotational 

reducina tSfnuti^^ service its other critical tasks. Speed processing efficiency could be increased by 
reducing tlie number of speed signals generated by the tachometer (i.e. fewer teeth of the toothed rino) 
BuTZ' 7°"'^ --"^"'-«on accuracy. Similarly, the fixed sampling period co Id brdeciZi^" 
But that would result in lower calculation resolution. Ideally, to maximize accuracy as well as proc^nq 

n«.!^r? T^'TI ""^"^ '^'^ ^-'^^-^^ of oLy those spS 

signals necessary to the calculation without compromising the accuracy or resolution of that calculation 

Summary of the Invention 

A method of measuring the speed of a rotating member according to the present invention is 

2 
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characterised by the features specified In the characterising portion of claim 1. 

This invention discloses a process for maximizing the instruction processing efficiency of a digital 
computer for the purpose of calculating rotational speed of a rotating member by (1) counting the quantity 
of the speed signals received during a fixed sampling period, and (2) recording the occurrence time of 

6 these speed signals only as necessary for the calculation of rotational speed. The invention improves over 
the known methods in that it does not record the occurrence time of all speed signals, but rather records 
the occurrence time of only. those speed signals necessary for the calculation. The invention accomplishes 
this by a) anticipating when the necessary speed signals, or edges, for the speed calculation will be 
generated (and subsequently received by the digital computer) and b) recording the occurrence times only 

10 when it is anticipated that these necessary edges will be received by the digital computer. By improving the 
speed processing efficiency, the digital computer has more time available to perform, its other primary and 
critical tasks. Thus, a system using this invention in the calculation of rotational speeds, through its greater 
speed processing efficiency, may be improved to: perform more vehicle control tasks within the same 
period of time, operate at higher speeds or process all of its necessary tasks within a shorter control cycle 

75 thereby increasing control accuracy. 



Description of the Drawings 

20 This invention may be better understood from the following description of a preferred embodiment of 
the invention and with reference to the accompanying drawings, in which: 

FIGURE 1 is a symbolic diagram of a digital computer and tachometer interface circuitry; 

FIGURES 2 and 4 are flow charts detailing the operation of the digital computer shown in Rgure 1 ; 

and 

25 FIGURE 3 Is an illustration of a speed signal and a preferred calculation method according to the 

present invention. 

Description of a Preferred Embodiment 

30 

A preferred embodiment of the present invention is described hereinafter as taking the form of a speed 
sensing device for a wheel of a vehicle. The speed of this wheel can be detected using a tachometer. The 
tachometer may take the form of a toothed ring located near an electromagnetic sensor which senses the 
passing of teeth as the toothed ring is rotated by the wheel. In a typical automotive application, the toothed 

35 ring is attached to an axle and spline assembly of the vehicle wheel. The rotational speed of the toothed 
ring is directly proportional to the rotational speed of the wheel, the speed of which is desired to be 
measured. As the toothed ring is rotated in unison with the wheel, a pseudo-sinusoidal signal, having a 
frequency directly proportional to the rotational frequency of the wheel, is generated by the tachometer. 
Given that the toothed ring has N teeth, the frequency, f, of the generated signal Is f = Nc»?/2^ where « Is 

40 the rotational speed of the wheel. This pseudo-sinusoidal signal is filtered through a wave squaring circuit 
10 to produce a square wave signal whose frequency is identical to the frequency of the generated signal. 
This square wave signal is transmitted to an input/output (I/O) 12 of a digital computer. The I/O 12 has logic 
and threshold circuitry which allows the digital computer to detect, or respond to, either the rising edge or 
the falling edge or both rising and falling edges of the procesised tachometer signal. In addition to the I/O 

45 12, the digital computer has: a) power supply device (PSD), 14 which Interfaces the digital computer to the 
vehicle power source, b) random-access memory (RAM) 16 used for variable recording and storage, and c) 
read-only memory (ROM) 18 in which the instructions necessary to implement this invention are encoded. 
These instructions are retrieved and executed by d) a central processing unit (CPU) 19 which is the 
information processing and computational architecture of the digital computer. 

BO Turning now to FIGURES 2. 3 and 4, the computation of rotational speed from ttie processed 
tachometer signal is detailed. It should be briefly noted that, when referring to the flow chart function blocks 
of FIGURES 2 and 4, the general function described by block nn will be referenced as <nn>. This is to 
emphasize the fact that any one of a variety of known information processing laxiguages could be utilized 
by one skilled in the art to accomplish the general function described by function block nn. Therefore, the 

65 description of process <nn> refers to the general task embodied in function block nn, and should in no way 
be considered to represent the actual information processing instructions necessary for a device, such as a 
digital computer, to execute the instant task. 

FIGURE 2 depicts the general operation of the digital computer. When the computer is powered-up (i.e., 

3 
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^I%n2^ speed mterrupt logic circuitry processes the incoming speed signal In the Slowing SlX fi 

Z nSTt ' ""^'"^ "^"^ '° interruption. Uflizing an interrupt scheme such as thL JJev^^^^ 
the need to continuously sample the speed signal for new data, as would tDe reauired if a noM nn c!!^!! 

cnmir^" *° application-specific functions communicaZ with ttS^etele 

ri.inl'!,'°'?^,f°"* discussion of this invention, the following terms will be used: 1) An "edge" is either the 
rising or falling edge of the squared speed signal, as shown in FIGURE 1. The edges are transmftt^d tn .nH 

(caLd "doubltTp^^^^^ ? °' falling (called "single") edges or both rising and falling 

roSe TtTe eStromlnn 7"' °' ^"^^ ^'^P^^^ whife succesSve 

nS?J» i H S ^ ^""^ proportional to the rotational speed of the wheel 4) -nieJo 

nnerface threshold logic circuitry generates a "wheel speed interrupt" whenever an edgeTs dieted 5) 

Sole ?s The ixed *h '""""'"^ P"^'"* ''""^"^'^ wTontrS 

cycle IS the fixed sampling period just completed. 6) The "occurrence time" of an edas l^iL timT Vr, 

w^rti^ifr fn** * '^^^^ illustrating some of these tenns. The fixed time segments marked bv the 
vertical Imes 80 are control cycles. As can be seen, segment 82 is the current conS^Scle wh^seaU^^^ 
84 IS the pnor control cycle. The variable time segments marked by vertical llneTrand 82 Te c^^mon 
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intervals. Segment 94 is the calculation Interval for the current control cycle (segnnent 82), and segment 96 
Is the calculation interval for the prior control cycle (segment 84). Edges are detected during each of 
successive control cycles. When an edge is detected and a wheel speed interrupt is generated, an edge is 
said to have occurred. In this illustration, single rising edges are being detected. For a typical edge, k, the 

5 edge is the k**' edge detected during the current control cycle, and this k*^ edge occurs at time Tk. The total 
number of edges used for the calculation of rotational speed during the current control cycle is "n". Thus, 
the last edge detected during the current control cycle is the n*^ edge, and it occurred at time Tn. Noting 
that the calculation interval 94 is greaiter than the control cycle 82. the 0'** and 1®^ edges of the calculation 
interval occurred during the prior control cycle 84. Edge "n" is the last edge detected during the current 

70 control cycle, while edge "1" Is the last edge detected during the prior control cycle. Similarly, edge "n-1" 
is the next-to-last edge detected during the current control cycle and edge "0** is the next-to-last edge 
detected during the prior control cycle. Thus, at the beginning of each new control cycle, occurrence time 
T„ and Tn-i become Ti and To respectively, as is illustrated by (Tn)prior and (Tn.i)prior appearing below Ti 
and To. This feature allows for overlapping of speed calculation intervals and increases accuracy without 

75 increasing the sampling interval. By overlapping the calculation intervals (i.e. segment 94 overlaps segment 
96) the calculation of rotational speed is less susceptible to noise associated with the detection of any given 
edge. These advantages are more fully discussed in U S Patent No.4.799.178. Additionally, it should be 
realized that the present invention disclosed in the preferred embodiment would also be applicable to a 
variety of calculation schemes utilizing edge occurrence times and the quantity of edges In their calcula- 

20 tions. 

Utilizing an overlapping calculation interval, the rotational speed of the wheel, Vw. is calculated from the 
speed signal in the following manner. 

K 2 * 7r * * 3600 

^® = where K = 

T N * 5280 * 12 

av 

and where rw Is the roiling radius of the wheel and N is the number of teeth on the toothed ring, thus 
making K a conversion constant for converting units of teeth/sec into miles/hour. Given that single edge 
detection is being used, as illustrated In FIGURE 3: 



35 

then 




n 



40 From the equation related above, It can be seen that the necessary speed signal data for the calculation of 
rotational speed is 1) the number of single edges counted during the current control cycle, 2) the 
occurrence time of the last edge detected during the current control cycle and 3) the occurrence time of the 
next-to-last edge detected during the prior control cycle. Belatedly. If double edge detection is In. use: 



50 



55 



then 



n-1 



and the necessary speed signal data is 1) the number of double edges counted during the current control 
cycle, 2) the occurrence time of the last and next-to-last edges detected during the current control cycle 
and 3) the occurrence time of the last and next-to-last edges detected during the prior control cycle. 
Conversely, it follows that the occurrence time of any other edges are unnecessary for the calculation. 
Restating this in ordinal fashion, the 0***, 1®*, and n**^ edge occurrence times are necessary, while the 
2"^, 3^**, ... n-2*^ edge occurrence times are not necessary for tiie calculation of rotational speed. 

To achieve the highest possible calculation efficiency using these equations, it is imperative that no 
unnecessary data be recorded. If unnecessary data is recorded, the digital computer will devote too much 
time to the recording of speed signal data and not enough time to the performance of the other necessary 
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rec^? al^of thf,^^^^^^^ " ^^-^P^te^ properly 

•omittt f speed signal data necessary for the calculation of rotational speed. If necessary data Is 

;1 T T]'°"^' ^""^^ G'^^" that rotational speed is oten a 

5 Tr^r^^ZT.^ "T^^ °* *^ ^«P^"^«"* -chicle control system may be 

From the structure of the preferred rotational speed equations, it can be seen that every edge detected 

ro Se cSirof'mSln";? T^'^^^h' '^"^ -^dWonal data is unnecess?^ or 

tLp^w^ t c - ? ^ ^^^"^ ^""^ ^^"'^^ *° ^^'•e^s® wl^eel speed processing efficiency 

^n^bioulnrrpn^^ "h"^'""' ""''='^"''"9 ^'^^ "«'<«°-'^^t 'dge^ be detected 

^ifbfit^rH ^^^^^^ recordmg occurrence times only when it is anticipated that these necessary edges 

ZClShe" 2th ti'e^^^^^^^^ ^ ^^^^"^^^ ™^ -erne is 

= Tcycie - 2'Tav + T^ax + Tgafe 

^uTd Ib c^n? °' '"^^ ^^"'"9 a control cycle that only the number of edges detected 

?v il the ^^rf , Vf ''^'^ '° """"^ *° °"'y">- T=vce is the duration of the Ltrol cycfe 

2a n« I T T ^'"'^^'^ ^"^'^ ^^'""'^'^^ "^'"9 °f tf^^ P^«^'°"s'y ^^'^ted equations. T^^fs 

tllll safety margin. During the first Te milliseconds of a Te^^ millisecond 

JmirlT^ ' Vr^r °* ^^^^'^'^^ no occurrence times are recor^d. During the 

^d hT f mMLseconds of the T^^ millisecond contn,l cycle, both the number of edges detected 

2S SLs n^^Z f 1 t'^^ occurrence time of only those 

SfdanrThin,^ *^7«<^'-«t«.'=a'^"'a«o" of rotational speed, the digital computer maximizes procesZ 
func fon/w^n f ^ ^^"^'^ ''^ital computer to perfom. its other necessary vehicle conZ 

functions without compromising speed calculation accuracy 'oeconiroi 

rotaSrcnillH ,^'9'*^' ^''"'P"*^^ have a velocity "ceiling" above which the calculation of 

T^^Z ~"sumed too much processing time for the digital computer to adequately service ite 

aSe toTeclTe '""1°"" "^""^^ '""^ °^ P^^^"* ^^^^ Sigital'compSer s 

coltrSrnthi necessary functions - the calculation of rotational speed and the processing and 

control of other necessary vehicle control and background tasks - when the rotating memb^Hs travellind at 

Zn2 ^^"'"'"""^ -'-'*y achievable wlou^;e uri;r«,S 

<36rindudiJn'th.t!f^'' ^^"^^T °^ ^"""P"^ "e'^^^'y vehide control functions 

Scan S ,1 . f^""- ""^l c°"iP°sing this invention, which were related in brief on FIGURE 2 
Si cvLe tnSo <S "v^^I'"' °^ ^^-^ ''^^ins with the occurrence of a 

varSt, I ^- "^"^ '^y'^'^ ''^ i"'* "^^S""- information stored in the various 

SJI!™ ^^f'^ft determined during the prior control cycle. Therefore, the last and next-to-last 

Sedln T Lnfr respectively, are updated with me Jal ?J 

thrdiiuion Of AeuRf^^^^^ '"^h"!?'""' '"'"^ '^y^'^ ^e'-fed during 

fe rilculS<r2r Th- """^^'"^ <^2>. Next the "time to count only" period. T, 

?dSL dp2?t.?i fK*""^ T^^^^^^ °' control cycle during which only the number o 

edges detected dunng the control cyde are recorded. During the remaining (T^ - Te) miniseconds of the 
Tcyc. millisecond control cycle, both the number of edges detected and thLir ^l^;...!™™?:! 

tz n^iT""' °"k' '"''"'^'"^ "^^^ established, the digitaF compute;' p;o;;;;rtr;x;cZ 

spaifctorque management or other functions particular to the desired application ^ 
SDeeToMhpl,Sl''°"'^"/f processing its various necessary vehicle control tasks <4e>. the rotational 
Sous V rZ^ m^rh*' achometer to generate a speed signal. As was Illustrated in FIGURE 1 and 
^Z U^rl^: ? the fomr, of a toothed ring attached to the wheel of a vehicle 

^ion^TJrTr thereby providing for the measurement of rotational 

^^^l tha wheel. The resulting speed signal generated by the tachometer may be shaped into a square 
wave before rt is transmitted to the I/O 12 of the digital computer. The shaping of the speed s gnal into a 

2ge Is detecSr JSt X " ' ''''' °' '^'"^ ''''' fallingTdges' i an 

the suLt^!pnt n ^ r ' f "^l®' '"^^'^ generated. Because the detection of an edge and 

r^Lht ""^'^ '"^^^'■"P* «°'«'y to the frequency of the rotating 

member, the interrupt ,s said to occur on an asynchronous basis. The occurrence of a wheel speeS 
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interrupt causes the digital computer to suspend the execution of whatever instruction It was processing and 
Instead jump to an Interrupt handling routine. This phenomenon is diagrammed as path <50>. 

Once a wheel speed interrupt has occurred <50>. the interrupt must be "handled". In this embodiment, 
the wheel speed Interrupt signifies that new rotational speed calculation data is available. Therefore, the 
5 digital computer must update the running count of edges detected during the current control cycle and 
update the recorded edge occurrence tinries as necessary for the accurate and efficient calculation of 
rotational speed. Recall that Tc, the "time to count only*', was calculated at the beginning of the current 
control cycle at step <44>. This value represents the amount of time when the 2^''^ 3'**, ... n-2*** edges will 
be detected by the digital computer. Given the equations related earlier for calculating Tav and hence 

10 rotational speed, the occurrence times of these edges are unnecessary for the calculation of rotational 
speed. As shown by decision block <52>. until Tc milliseconds of the Tcyde millisecond control cycle have 
elapsed, only the number of edges detected is updated <54>. Once the number of edges detected has 
been updated, the interrupt has been handled. The digital computer resumes processing the vehicle control 
instruction that it was performing prior to the Interruption. The resumption of the Intenupted activity is 

IS denoted by path <58>. 

Depending upon the rotational speed of the wheel and hence the frequency of the processed 
tachometer signal, edges continue to be detected and wheel speed interrupts are subsequently generated. 
Whenever a wheel speed interrupt occurs <50>. the vehicle control activity being processed by the digital 
computer is temporarily suspended while the wheel speed interrupt is handled- As long as less than Tc 

20 milliseconds have elapsed in the Tcyde millisecond control cycle, the inten-upt handling will consist solely of 
the counting of the detected edge (path <50>-<52>-<54>). This is because the occurrence times of these 
edges - the 2"«*. 3"*, ... n-2*^ edges - are unnecessary for the calculation of rotational speed. Once the 
interrupt is handled, the digital computer resumes the interrupted activity <58>. 

Eventually. Tc milliseconds will elapse. When a wheel speed interrupt occurs, the digital computer again 

26 suspends processing of the vehicle control activities and jumps to the interrupt handling routine via path 
<50>. Since T© milliseconds have elapsed, the "time to count only" has expired and It is now necessary to 
record the occurrence times of the detected edges as well as count the number of edges detected. 
Decision block <52> Is therefore satisfied and the occurrence times of the edges are recorded at step 
<56>. The updating of Tn-i and Tn is accomplished through a shifting process described as follows; a) any 

30 time value stored in Tn no longer represents the occurrence time of the last edge detected, and instead now 
represents the occurrence time of the next-to-last edge detected, b) Therefore, T„,i Is set equal to T„ and 
Tn IS updated with the current clock time. This clock time reflects the time, in relation to the external clock 
of the digital computer, that the interrupt associated with the detected edge was generated. Having updated 
the occurrence times, the digital computer proceeds to update the running count of the number of edges 

35 detected (step <54>) and resumes the interrupted vehicle control activity <58>. 

Any wheel speed interrupts occurring after Tc milliseconds have elapsed during the Tcyde millisecond 
control cycle are handled In the above fashion. When the interrupt occurs <50>, the digital computer 
suspends its vehicle control activity, updates both the occurrence times (step <56>) and the number of 
edges detected (step <54>), and resumes the interrupted vehicle control activity (returning along path 

40 <58>). 

By handling wheel speed interrupts in two different fashions - counting the number of edges detected 
during the first milliseconds of the control cycle and later counting the number of edges and recording 
the occurrence times of edges during the remainder of the control cycle - the digital computer maximizes 
both processing efficiency and rotational speed calculation accuracy. 

46 The calculation of rotational speed is only one task of the digital computer. As related earlier, 
performing the other vehicle control activities, referred to as step <46> In FIGURE 4, can be considered the 
main task of the digital computer. At some point during the control cycle It will become necessary to 
calculate rotational speed from the edge data being recorded. The point at which the calculation of 
rotational speed occurs has been broken out In detail as steps <60> to <76>. Recalling the earlier related 

50 equations for calculating the time between teeth. Tav, the digital computer must decide which equation 
should be used. This occurs at step <60>. If single edge detection was exercised during the current control 
cycle (path <62>), then the digital computer calculates 

T^^ = at step <66>, 

n 
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where Tav is the average time between teeth. Is the occurrence time of the last edge detected during the. 
cun-ent control cycle, To is the occurrence time of the next-to-last edge detected during the prior control 
cycle and n is the number of edges counted during the current calculation interval, which is also equal to 
one greater than the number of edges counted during the current control cycle. However, if double edge 
5 detection was exercised during the current control cycle (path <64>), the digital computer calculates 

Tav = — • — . at step <68>r 

10 n-1 



where Tav is the average time between teeth, Tn and T^.! are the occurrence times of the last and next-to- 
last edges detected during the current control cycle. Ti and To are the occurrence times of the next-to-last 
edges detected during the prior control cycle and n-1 Is one less than the number of edges counted during 
the current calculation interval, which is also equal to the number of edges counted during the current 
control cycle. Regardless of which method of detection was employed and how Tgv is calculated, the speed 
of the wheel is calculated at step 70 as Vw = KTTav where V^, is the rotational speed of the wheel. Tav is the 
time between teeth as computed above and K Is a constant which converts teeth^'sec into units of 

20 miles/hour. Once the speed of the wheel has been ca'culated, the digital computer proceeds to determine 
whether single or double edge detection should be employed for the next control cycle. Double edge 
detection involves the recording of the number of rising and falling edges as well as their associated 
occurrence times, whilst single edge detection involves the recording of only rising or falling edges and 
their occurrence times. Double edge detection, because twice as many edges and hence pieces of 

25 calculation data are recorded, results in greater accuracy than single edge detection. However, employing 
double edge detection also means that the digital computer will be interrupted from its main vehicle control 
tasks twice as often as when using single edge detection. Therefore, in this embodiment, the digital 
computer uses single edge detection at high speeds when many wheel speed interrupts are generated and 
uses doiiblp edge detection at lower speeds when fewer interrupts are generated. This decision process is 

30 Illustrated as steps <72>. <74> and <76>. The digital computer then proceeds to process the background 
tasks as the control cycle continues to completion. 

The control cycle tasks are executed every control cycle. With the beginning of a new control cycle, the 
digital computer starts the control cycle. Once again, the edge occurrence times for the prior control cycle. 
To and Ti. are updated using {Tn.i)prior and (Tn)pnor <42>. Next, the "time to count only". Tc is calculated 

35 <44> and the digital computer proceeds to perform the other necessary vehicle control tasks <46>. If a 
wheel speed interrupt occurs <50> during the first Tc milliseconds of the Tcycie control cycle, only the 
number of edges detected is counted (<52>-<54>) before the interrupted task is resumed <58>. However, 
during the remainder of the control cycle (Tcycie-Tc). if a wheel speed interrupt occurs <50>. its occurrence 
time is recorded <56> and it is counted <54> before the interrupt task is resumed <58>. At some point 

40 during the control cycle, the speed of the rotating member is calculated (steps <60> to <70>) and the 
detection scheme for the next control cycle Is established (steps <72> to <76>). The digital computer then 
proceeds to process the background tasks as the control cycle continues to completion. 



45 Claims 

1. A method for measuring the speed of a rotating member, the method comprising the steps of: 
generating (10) a speed signal for each predetermined angular rotation of the member, the generated signal 
being directly proportional in frequency to the rotational speed of the member; establishing successive 

50 control cycles (19.39) each having a calculation interval associated therewith; and counting (54) the number 
of speed signals generated in each calculation interval; characterised jn that, for each control cycle, the 
method includes calculating (65.68.56) the average time between successive speed signals as a measure of 
speed of the rotating member based upon 1) the number of speed signals counted in the calculation 
interval associated with the control cycle and 2) occunrence times of selected speed signals generated in 

55 the calculation Interval, the occurrence times being detemnined by a) forecasting substantially at the 
beginning of the control cycle a time aifter which the selected speed signals will be generated and b) 
recording the occurrence time of each speed signal generated In the calculation interval after the forecasted 
time. 
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2. A method for measuring the speed of a rotating member according to claim 1. characterised in that 
the forecasted time is in accordance with the expression Tp = Tcycie - 2*Tav + Tmsa + Tsate where Tclslhe 
time after which the selected speed signals will be generated. Tcyde is the duration of the control cycle. Tav 
is an average time between successive speed signals generated during the calculation interval associated 

5 with the prior control cycle, Tmax is a value representing the maximum physically possible change in Tav 
during a control cycle and Tsafe is a calculation safety margin. 

3. A measurement system for carrying out a method according to claim 1, characterised in that the 
system corriprlses a speed sensor for generating said speed signal for each predetermined angular rotation 
of the rotating member, the generated signal being directly proportional in frequency to the rotational speed 

10 of the member; computer logic circuitry for counting a quantity of said speed signals generated during each 
of successive fixed sampling periods; computer logic circuitry for forecasting a time In a fixed sampling 
period when said selected speed signals, whose occurrence times are necessary for the calculation of 
rotational speed, will be generated; computer logic circuitry for recording an occurrence time for each of 
said speed signals generated in the fixed sampling period after the forecasted, time; and computer logic 

75 circuitry effective at the end of each fixed sampling period for determining the speed of the rotating 
member using a) the quantity of said speed signals generated during the fixed sampling period and b) the 
occurrence times of the speed signals generated in the fixed sampling period after the forecasted time. 

4. A system according to claim 3. characterised in that the forecasted time is in accordance with the 
expression Tc = Tcycie - 2Tav + T„,ax + Teaie whore Tc is the time after which speed signals whose 

20 occurrence times are necessary to the calculation will be generated. Tcycie is the duration of the fixed 
sampling period, Tav is an average time between successive speed signals generated during the prior fixed 
sampling period, T^ax is a value representing the maximum physically possible change in Tav during a fixed 
sampling period and Tsafe is a calculation safety margin. 

5. A method for measuring a speed of a rotating member according to claim 1 . characterised in that the 
. 25 method includes forecasting a time when the last and next-to-last speed signals of a calculation interval will 

be generated; recording an occurrence time for each speed signal generated after the forecasted time so as 
to record the occurrence time of the last and the next-to-last speed signals generated during the calculation 
Interval; and determining, at the end of each control cycle, the speed of the rotating member using a) the 
quantity of speed signals generated during the calculation interval and b) the occurrence time of the next-to- 
30 last speed signal generated during the prior control cycle and the occurrence time of the last speed signal 
generated during the ending control cycle. 

6. A method according to claim 5, characterised in that the forecasting of a time when the next-to-last 
and last speed signals will be generated is accomplished through the use of the expression Tc = Tcycte " 

where Tc is the time after which the next-to-last and last and speed signals will be 
35 generated. Tcycie is the duration of the control cycle, Tav is an average time between successive speed 
signals generated during the calculation interval associated with the prior control cycle, T^ax is a value 
representing the maximum physically possible change In Tav during a control cycle and Tgaie is a calculation 
safety margin. 

7. A method according to claim 6, characterised in that the average time between successive speed 
40 signals generated during a calculation interval is determined by a method which consists of: determining, at 

the end of each control cycle, an elapsed time from the occurrence of the next-to-last speed signal 
generated during the prior control cycle to the last speed signal generated during the ending control cycle; 
and dividing the elapsed time by the quantity of speed signals generated during the calculation Interval 
associated with the ending control cycle. 
45 8. A method according. to claim 7, characterised In that the speed of the rotating member is determined 
by multiplying the Inverse of the average time between successive speed signals by a constant. 



so 



66 



BNSDOCID; <EP_0403055A2J_> 



EP 0 403 055 A2 




4M \ j> 

EP 0 403 055 A2 



POWER UP 



PERFORM 
INITIALIZATION 



.^30 



ENABLE 
WHEEL SPEED 
INTERRUPT 



39, 



CONTROL CYCLE 
INTERRUPT OCCURS 



34 



ENABLE AND 
FORCE FIRST 
CONTROL CYCLE 
INTERRUPT- 



35 



PERFORM 
VEHICLE CONTROL 
FUNCT I ONS 




FIG. 2 



BNSDOCIO: <EP_0403055A2_L> 



EP 0 403 055 A2 




EP 0 403 055 A2 



39 / CONTROL CYCLE 
~V INTERRUPT OCCURS 



42- 



44 



50 



WHEEL SPEED 
INTERRUPT OCCURS 
CASYNCHRONOUS) 



■>.^0 ~ ^pn i on 

^1 " ^^n^ pr I or 



''^ CALCULATE 
~ ^cgcle "^*^av "'"^mox "'"^soFe 



46. 



I 



PERFORM 
^ BASIC 
VEHICLE 

CONTROL 
ACTIVITIES 




-56 



UPDATE EDGE 
OCCURRENCE TIMES 

T = T 
n now 



I 



^54 



UPDATE 'NUMBER 
L»|OF EDGES RCV'D' 
COUNTER 



RESUME 
^.NTERRUPTED 
t ACTIVITY 




SET INPUT 
LOGIC TO PROCESS 
ONLY RISING EDGES 
(SINGLE EDGE 
DETECTION) 



SET INPUT LOGIC TO 
PROCESS BOTH RISING 
AND FALLING EDGES 
(DOUBLE EDGE 
DETECTION) 



TO BACKGROUND 
TASKS 



> 



FIG. 4 



BNSCXXID: <EP_0403065A2J_> 



® 



J 



Europalsches Patentamt 
European Patent Office 
Office europ^en des brevets 



© Publication number: 



0 403 055 A3 



® 



EUROPEAN PATENT APPLICATION 



® Application number: 90304122.6 
(§) Date of filing: 18.04.90 



© Int. CIS: G01P 3/489, G01R 23/10 



® Priority: 30.05.89 US 358790 


© Applicant: DELCO ELECTRONICS 


® Date of publication of application: 


CORPORATION 


700 East Firmin Street 


19.12.90 Bulletin 90/51 


Kokomo Indiana 46902(US) 


© Designated Contracting States: 


© Inventor: Blackwell, Andrew Kevin 


DE FR GB IT 


3304 S. Dixon No. 146 


@ Date of deferred publication of the search report: 


Kokomo, Indiana 46902(US) 




25.11.92 Bulletin 92/48 






© Representative: Haines, Arthur Donald et al 




Patent Section 1st Floor Gideon House 28 




Chapel Street 




Luton, Bedfordshire LU1 2SE(GB) 



0 Highly efficient method for calculating rotational speed. 



CO 
< 

ID 

in 

CO 



@ A process for maximizing the instruction pro- 
cessing efficiency of a digital computer for the pur- 
pose of calculating rotational speed wherein the cal- 
culation of speed is based upon speed signals gen- 
erated by a tachometer. By (1) counting the quantity 
of the speed signals received during a fixed sam- 
pling period, and (2) recording the occurrence time 
of these speed signals only as necessary for the 
calculation of rotational speed, the invention im- 
proves over known methods in that it does not 



record the occurrence time of all speed signals, but 
rather records the occurrence time of only those 
speed signals necessary for the calculation. The 
invention accomplishes this by a) anticipating when 
the speed signals necessary for the speed calcula- 
tion will be generated (and subsequently received by 
the digital computer) and b) recording the occur- 
rence times only when It Is anticipated that these 
necessary edges will be received by the digital 
computer. 
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